Search results for "sorted table search"

showing 2 items of 2 documents

Learned Sorted Table Search and Static Indexes in Small-Space Data Models

2023

Machine-learning techniques, properly combined with data structures, have resulted in Learned Static Indexes, innovative and powerful tools that speed up Binary Searches with the use of additional space with respect to the table being searched into. Such space is devoted to the machine-learning models. Although in their infancy, these are methodologically and practically important, due to the pervasiveness of Sorted Table Search procedures. In modern applications, model space is a key factor, and a major open question concerning this area is to assess to what extent one can enjoy the speeding up of Binary Searches achieved by Learned Indexes while using constant or nearly constant-space mod…

Information Systems and Managementmachine learningSettore INF/01 - Informaticadatabase managementsorted table searchlearned indexesComputer Science ApplicationsInformation SystemsData
researchProduct

Learned Sorted Table Search and Static Indexes in Small Model Space

2022

Machine Learning Techniques, properly combined with Data Structures, have resulted in Learned Static Indexes, innovative and powerful tools that speed-up Binary Search, with the use of additional space with respect to the table being searched into. Such space is devoted to the ML model. Although in their infancy, they are methodologically and practically important, due to the pervasiveness of Sorted Table Search procedures. In modern applications, model space is a key factor and, infact, a major open question concerning this area is to assess to whatextent one can enjoy the speed-up of Learned Indexes while using constant or nearly constant space models.We address it here by (a) introducing…

Learned Data StructuresSettore INF/01 - InformaticaSorted table SearchVery Large Data BasesLearned Indexes
researchProduct